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Abstract 

In this notice we would like to study the fractal structure of the 
set of high points for the membrane model in the critical dimension 
d = 4. We are able to compute the Hausdorff dimension of the set of 
points which are atypically high, and also that of clusters, showing 
that high points tend not to be evenly spread on the lattice. We will 
see that these results follow closely those obtained by O. Daviaud 
DDav06l for the 2-dimensional discrete Gaussian Free Field. 



1 The model 

The field of random interfaces has been widely studied in statistical me- 
chanics. These interfaces are described by a family of random variables 
indexed by the d-dimensional integer lattice, which are considered as a 
height configuration, namely they indicate the height of the interface above 
a reference hyperplane. The probability of a configuration depends on its 
energy (the Hamiltonian), which defines a measure on the space of such 
configurations. The most well-known models are the so called "gradient 
models", in particular the Discrete Gaussian Free Field, or harmonic crys- 
tal, whose Hamiltonian is a function of the discrete gradient of the heights 
for which the most likely configurations are those of approximately con- 
stant height. However, physicists needed to model other types of inter- 
faces, and an example is our model, the so called "membrane model", 
which belongs to the wider class of "semiflexible interfaces". The study 
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of such interfaces was firstly undertaken by Sakagawa in BSakCBj ; we are 
aware of the contributions of Kurt ( HKur09L IIKur07ll ) regarding also a phe- 
nomenon called "entropic repulsion" in dimension 4. For semiflexible 
models a recent paper is due to Borecki and Caravenna ( IICB10I0 . 
The Membrane Model is a Gaussian multivariate random variable whose 
Hamiltonian depends on the mean curvature of the interface, in particular 
favors configurations whose curvature is approximately constant. It is in- 
deed a lattice-based scalar field {<Px} xe zd where cp x is viewed as a height 
variable at the site x of the lattice. Denote by V N := [-N,N] d n Z d the 
centered box of side-length 2N + 1. Let 

P N (d<p) = -Uxp(-i E( A ^) 2 ) U d< P* El *>(d?x), (1.1) 

N V xezrf / xeV N xed 2 v N 

where A is the discrete Laplacian, 82 Vn := {y £ Vfc : d(y, Vjv) < 2} 
and Zjv is the normalising constant. It is straightforward to check, by re- 
summation, that P]v is the law of the centered Gaussian field on Vn with 
covariance matrix 

G N (x,y) := Cov N {(p x ,(p y ) = (A^) _1 (x,i/). 

Here, A^(x,y) = A 2 (x,y)l| X J/€ y N } is the Bilaplacian with 0-boundary con- 
ditions outside Vn- In other words, satisfies, for x G V^, 

A 2 G N (x,y) = 6 xy , yeV N (1.2) 
G N (x,y) = 0, yed 2 V N . 

For d > 3 the infinite volume Gibbs measure P exists IIKur08t Prop. 1.2.3] 
and is the law of the centered Gaussian field with covariance matrix 

G(x,y) = A" 2 (x,y). 

The membrane model presents several points in common, as well as chal- 
lenging differences, from the more known DGFF As we are later going to 
show, it presents the same logarithmic behavior of covariances; multiscale 
decomposition techniques, which were widely applied to the harmonic 
crystal to study its maxima, are also well-suited in our context to investi- 
gate high points, since by conditioning on smaller subsets of V^j we obtain 
a rescaled field in the new domain. However, the membrane model lacks 
one key feature of the DGFF, which is the random walk representation for 
the Green's function. It is neither possible to rely on harmonic analysis to 
control the field, and this renders many problems solved for the harmonic 
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crystal quite intractable. At any rate we will see that for the problem in 
question the two first properties will be sufficient. 

The starting point is understanding how many "high" points there are 
typically. The first step is to find the average height of the field, in other 
words to show that there exists a constant c > such that 

E ( max cp x ) / log N N ^f° Cm 
\xeV N r J 



Theorem 1.1 ( IIKur09l Theorem 1.2]) Let d = 4, 5 e (0, 1), 

V& := {xeV N : d(x, Vfr) > SN} 
and let g := 8/ n 2 . Then 
(a) 

lim P I sup (p x > 2^y2g\ogN ] = 0. 



,xeV N 



(b) 7/0 < 5 < 1/2, <n < 1 there exists C = C(n,S) >0s.t. 

sup cp x > (l^j2g~-n\ logN < exp (-Clog 2 N 

For us then an oc-high point will be a point whose height is greater than 
2^/lgtx log N. The behavior of a: -high points, as shown in ||Dav06L tells us 
that such points exhibit a fractal structure for the 2-dimensional discrete 
Gaussian Free Field (DGFF). Very similar results were obtain by Dembo, 
Peres, Rosen and Zeitouni in MDPRZ061 for the set of late points of the 2-d 
standard random walk. 

To begin with, we recall the definition of discrete fractal dimension: 

Definition 1.2 (Discrete fractal dimension, IIBT89II ) Let A C Z d . If the fol- 
lowing limit exists, the fractal dimension of A is 

dim(A):= lim lo gl An ^l 



N->oo log N 

The fractal dimension of the high points is given then in 
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Theorem 1.3 (Number of high points) Let i G (0, 1), and 

H N (rj) := [x e V& : cp x > 2^n\ogN} 

be the set of n -high points, 
(a) For < n < 1 we obtain the following limit in probability: 

\o%\U N (n)\ 



lim 



4(1 -ft 



N^+co logN 

(b) For all 8 > there exists a constant C > s. t . for N large 

Pn ({\n N (rj)\ < N 4 ^-'? 2 )-^) < exp(-clog 2 N). 

We can push further the comparison between the DGFF and the Mem- 
brane Model at their respective critical dimensions, and one can find an 
interesting similarity in the behavior of the points. IIDav061 for example 
also showed that high points appear in clusters; this is what occurs in the 
membrane model, as the following two theorems show: 

Theorem 1.4 (Cluster of high points 1) Let 

D(x,p) := {y eV N : \y - x\ < p} . 
For < ol < jS < 1 and 5 > 

U N {ct)C\D{x,NP) 



lim max 



logN 



4/3(1 - 



> 5 = 0. (1.3) 



Theorem 1.5 (Cluster of high points 2) For < a < 1, 0</3<l and 
5 > Oiue have 



lim max P 



log|?{ N (a)nD(x,N/ 3 )| 



logN 



4jS(l-a 2 ) 



> 8 \x e Hn(oc 



0. 



It is also possible to evaluate the average number of pairs of high points 
as in the following theorem: 

Theorem 1.6 (Pairs of high points) Let 0<a<l,0</3<l and let 

h(l- 7 (l-fl)) 2 



T k ,b := {7 > : 4 - 4/3 - 4 a 2 %(7) > o} = {7 > : (1 - cc 2 7 2 ) > o} , 
p{0L,B) :=4 + 4jS -4a 2 inf F 2B (l) 

Then 

log|{(x,y) E H N (oc) : \x-y\ < NH\ . nN . 

lim &IU yj , v ; T ' ^-=p(a,fi) in probability. 

N^+oo logN r r r 17 

Finally we can also show what the maximum width of a spike of given 
length is: 

Theorem 1.7 (The biggest high square) Let —l<r/<l, JD-^irf) the side 
length of the biggest subboxfor which all height variables are uniformly greater 
than l^Jlgn log N, i. e. 



D N (rj) := sup flGN: 3x G : min cp y > 2^/lgn logN \ . 
Then the following limit holds: 

lim ^Nvf) _ 2 — U. i n probability. 
N^+oo logN 2 

The paper is organized as follows: in Section 2 we will prove some pre- 
liminary results that will be used for the proofs of the main theorems, to 
which Section 3 is going to be devoted. 



2 Preliminary Lemmas and results 
Notation 

For the rest of this notice, let £ £ (0, 1/2). B(x, a) denotes the open ball on 
the lattice of center x and side length a, while B(x, a] is the closed ball. Let 
xq G Vn and 

M a := {x + z'(N a + 4) : i 6 N 4 and x + *o + +2)cV N }. 

We denote Xg the center of a (sub)box B and as n a the union of subboxes 
of side-length N a (without discretization issues) and midpoint in M a . ^ a 
will be the sigma-algebra generated by {<p x } for x e UBen« ^2$- Further- 
more cp B := E (cp XB \^ dzB ) and Var B ((p x ) := Var N (<p x |J^ 2B ). 
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2.1 Lemmas 

2.1.1 The function G N { •) 

In order to prove some of the next results we will introduce the convolu- 
tion of the harmonic Green's function, which will prove to be a key tool 
to obtain the crucial estimates on the covariances of our model. Let A be 
an arbitrary subset of Z 4 , and for x £ A let T(x, •) be the solution of the 
discrete boundary value problem 

AT A (x,y) = 5 xy , ye A 
T A (x,y)=0, yedA. 

Now define T]v(-, •) := IV N ( - / •)• The convolution of is 

G N (x,y) := T N (x,z)T N (z,y), x, y e V N . 

zev N 

IIKur091 contains several bounds and properties of such a function, and we 
would like here to recall those that we are going to use in the sequel: for 
all x,y e V N 

• symmetry: G N (x,y) = G N (y,x), 

• radial function: Gjv(x,y) = Gn(0, x — y), 

• IIKur09l Lemma 2.2] if i e (0, 1/2) there exist c x = Ci(£) > 0, c 2 > 
s. t. 

g log N + Cl < G N (x,y) <g log N + Cl (2.1) 

With this in mind it is now easier for us to show how to bound the vari- 
ances and covariances of our field. 

Lemma 2.1 (Bounds on the variances) Let d = 4 and < 8 < 1. Then 

• there exists C > s. t. 

sup Var N (<p x ) < glog N + C. (2.2) 

xev N 

• There exists C(£) > s. t. 

sup |Var N (<p*) -glogN| < C{£). (2.3) 
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• There exist C > and C(£) > s. t. 

sup Cov N ((p x ,(py) -g(logN-log|x-y|) < C. (2.4) 

sup |Cov N ((p x ,(p y ) -g(logN-log|x-y|)| <C(£).(2.5) 

Proof. For the variances see HKur09i Proposition 1.1]. For the covariances, 
remember that in ||Kur09i Corollary 2.9] it is proved that for all d > 4 and 
for all x e V$ 

sup \G N (x,y) -G N (x,y)\ < cN 4 ~ d . (2.6) 

It is therefore sufficient to show that <[2~4|) and (|Z5l> hold for G(-, •). But 
we have from llKur09t Lemma 2.10], that there exists a constant K s. t. for 
z ^ and all a G (0,2) 

G N (0,0) - G N (0,z) = £log|z| +K + o (|z|- a ) 

The function G(-, •) being radial, we can simplify our argument by consid- 
ering x := 0, z := \x — y\ > 0. Hence 

_ _ 123) 

G N (0,z) < G N (0,z) +c = G N (0,0) -glog|z| + K' < 

^logN-gloglzl+K'. 

The other bound follows similarly by considering (|2.5[) . ■ 

Next we give a decomposition of the field which is similar to the one 
existing for the DGFF (see for example MSznl2t Section 2.1]). We see that, 
due to the defining boundary value problem, the membrane model en- 
joys the 2-Markov property, which is a generalization of the usual Markov 
property. 

Definition 2.2 (2-Markov property) Let A, B C V N and dist(A,B) > 3. 
Then {cp x } xeA and {<Px} xE b are independent under the conditional law 

P N (- \(r({cp x , x £ AUB})) 

With this in mind, we can prove that conditioning on the values of the 
field assumed on the double boundary of a subset of Vjv Q ^ 4 (i n ^ ac t of 
any Z d ) the resulting field is again the membrane model restricted to the 
interior of the smaller domain. 
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Lemma 2.3 Let B C V N . Let & := cr(cp z , z e V N \ B). Then 

{<Px}xeB = {E [<p x \^] + <Mx£B 

where "—" indicates equality in distribution, in -particular under P(-) 
(a) tp x 11 J?; 

CW {'/'xlxeB *s distributed as the membrane model with O-boundary conditions 
on B. 

Proof. Set \p x := cp x — E [cp x \^] for all x G B. We have to show that the 
above results hold. 

(a) It si clear from the definition. 

(b) Being P^ a Gibbs measure, it satisfies the DLR equation: for all A C 

V N ,& A c :=a((p Z/ ze A c ), 

F N (-\^ A c)(n)=P A ,,(-) F N (dn)-a.s. (2.7) 

with 

P Al] (d(p) = ^-exp ( -i £ (A<p x ) 2 ) n d ^ E[ M d( P*)- 

A \ xeZ d / X€A xev N \ A 

In other words, P^ /)? is a Gaussian distribution with covariance ma- 

trix (A^) . Since Cov;v(-, -|^a c ) w e find out that it equals G A . In 
our case this means that Covjv(- \&) is deterministic and equal to Gg. 
So 

C0V N (l/>x, tyy) = C0V N (tp x , Xpy\^) = CoV N (cp x , <Py\&) = 

= G B (x,y) 



Remark 2.4 This result gives us a decomposition of the membrane model in all 
dimensions. 

Lemma 2.5 Let < cc < 1 and < B < 1, e > and we define 

S ■= |(x,y) e V& : N^ 1 "^ < |z-y| < N^j . 

TTzen there exist C, eo > (which can be chosen uniformly on (a,/3) on compact 
sets of(0, l) 4 ) and 7* := 2(2 — /3) _1 s. t. for all e < 6q and all N 

max P(x,y € ft N (a)) < CAT 4 * 2F ^*) +e . 

(x,y)eS 
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Proof. Let Z := <p x + (py and we see that 

{x,y e H N {*)} C {Z > logN} . 

We obtain also from (|2~4"1> that 

Cov N (^ T/ <p y ) < glogN - gj8(l - e) logN + 0(1). 
Thus by and (Q 



Var N (Z) < (2g(2 - )S) + 0(e) +0(1/ log N)) log N. 
Since ^(7*) = 7* 

P(Z > 4v^alogN) < 



16(^)Vlog 2 N 

6XP ^ 2((2g(2 -B) + 0(e) + 0(1/ logN)) logN 

< exp (-4«V(1 + 0(e) +0(1/ logN)) logN) < 

< CN" 4 * 2f V (7 +° (e) . 



Lemma 2.6 Let B := B(x,4NP), e > 0, b ± (ct,B,e,N) = 2^1g(oi(l - B) ± 
e)]ogN,I{oc,p,e,N) := [&-(a,0,e,N),& + (a,0,e,N)]. Tfeen 

maxP(<p B £ J (a, /5, e, N))|^ x > logN) N ^4°° 0. 

Proof. We shorten I, b + and &~ for the above quantities. We recall here two 
useful facts about normal random variables (whose short proof is post- 
poned to the appendix). If X ~ Af(0, 1) then 

P(\X\ >a)< exp(-fl 2 /2), Va > 0, (2.8) 



P(\X\>a)> eX ^ /2 \ V«>1. (2.9) 

V27Tfl 



For rj > we obtain with (|Z8)> and (O 

P(^ > 2^<x(l + log N\cp x > 2 logN) -)> 0. 



as N —> +00. This yields 

P(<ps & I\q>x > 2v^galogN) = o(l) + 

< o(l)+F(cp B £I\cp x £ (1, 1 + 77)2 v^logN). 



Now we write cp x = <p x — <p B + <Pb and observe that cp B _LL cp x — cp B - There- 
fore Cov N ((p x , <p B ) = Var N (cp B ) and so 

Var N (cp x ) 

If x e B C C we can decompose the variances as Varc = Varc(^s) + 
Varg(^) x ), and with this 



Var N (cp B ] 



(1 -" )+ °(iSiN) 



Var N (<p x ) 

It must then be that Varw(Z) = 0(log N). Consequently 
P(<Pb > b + \cp x e (1,1 + //)2 jTgoc log N) < 

< P [z + ((1 - [I) + O (j^j ) (1 + 7 )2^1ogN > ^ 

for rj < e/ (a(l — 6)). Similarly 

P(<Pb < &"|<Px e (1, 1 + 7/)2y / 2^a log N) < 

< P (z + ((1 - P) + O ) 2^1ogN < r ) -> 0. 



Lemma 2.7 We feep f/ze notation ofLemma \2.5\ Let < a < 6 < 1 and J > 0. 
For (x,y) G S de/i'ne T(x,y) as the set of subboxes of side length 2N^ s. t. the 
centered subbox of side length contains x,y. Then we can find C,€q > s. t. 
for e < £q and all N 

max P ([x,y G U N {<x)} n [cp B < 2^2g n {\ - 6) logAf}) 

BeV(x,y) 

< CN~ 4a2F2 <^ min { 7 ' 7 *^ +<J . 
£q can be chosen uniformly on (a, 5) on compact sets of (0, l) 4 . 
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Proof. Define 

E := {x,y e H N (oc)} n [cp B < 2^/2g~oc 7 (l - jS) logN} . 
We distinguish two cases: 

7 > 7*- WehaveP(E) < P({x,y G %iv( a )}) : the claim follows from Lemma 
I2.5l because min {7,7*} = 7*. 

7 < 7*. It follows from the definition of 7* that 7 < 7* implies 7 < (1 — 
/3) -1 . For this reason set a := 1 — 7(1 — /3) > and b := 7(2 — /3) — 
2 < 0. Letting Z := a(tp x + tp y ) + bcp B 

E C jz > (2a + &7(1 - j 6)a2 v ^ : logN)} . 

Furthermore we have the usual decomposition 

Var N (Z) = a 2 Var N (cp x ) + a 2 Var N (cp y ) + b 2 Var N (cp B ) + 
+2abCov N (cp x , <p B ) + 2abCov N ((p y , <p B ) + 
+2a 2 Cov N ((p x ,(py). (2.10) 

By Lemma 12.11 

Var N (<p B ) = Var N (cp XB ) - Var(<p XB | J^ B ) < g(l - ]8) log N + O(l). 
and 

Cov N ((p X/ (p B ) = E(E(<p x |^a 2B )E((p XB |^"a 2B )) = 
= Cov N (cp x ,(p XB ) -Co\((p x ,(p XB \^ dlB ) > 
>g(logN-log|x-x B |) -g(j81ogN-log|ac-x B |)+0(l) = 
= g(l-/3) logN + 0(1). 

Analogously 

Cov N (<p y/ <p B ) > g(l - p) logN + 0(1). 

Define the auxiliary function f{a,b,fi) := 2a 2 (2 - j8) + fr 2 (l - j8) + 
4a&(1 — j6). We use these bounds in (|2.10|) to obtain 



Var N (Z) < ((fl,fc /J 6)+0(e)+0(l/logN))glogN. 
By the equality 2a + b = 7/3 

4a 2 + b 2 + Aab = (2a + b) 2 = y 2 p 2 . 
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Then 



f(a,b,p) = [2a + b) 2 - fi(2a 2 + b 2 + 4ab) = 
= (4a 2 + b 2 + 4ab) (1 - f) + 2fia 2 = 
= ( 7 /3) 2 (l-/3)+2/k 2 = 
= /3(/3 7 2 (l-/3)+2fl 2 ) = 
= p{f>{2a + b)(l -a) +2a 2 ) = 
= fi(2a + b-ab). 

Hence 

Var N (Z) < (p(2a + b-ab) +0(e) + 0(1/ logN))glogN. (2.11) 
Since 2a + b - ab = 2a + bj(l - j 6) (IZTUl) and (EH]) yield 

P (£) <Cexp(-(^±^) + 0( £ ))lo gN ). 

Finally notice that 

jS%(7) = £7 2 (1 " /3) + 2(1 - 7(1 - /3)) 2 = /?7 2 (1 - P) + 2a 2 = 
= (2a + b) (1 - a) + 2a 2 = 2a + b - ab. 

This allows us to conclude the proof. ■ 

Finally we would like to recall 

Lemma 2.8 ( IIKur09l Lemma 2.11]) Let < n < N, A N C Z 4 be a box of 

side-length N, A n C An a box of side-length n with the same center xb £ Z 4 
as A^. Let < e < 1/2. TTiere exz'sis C > sucft that for all x <E A„ wz'f/z 

| j — xg| < en 

Var (E fo x | J? hAn ) - E (<p XjJ | J^J | < 



3 Five theorems 

Proof of Theorem 11.31 The core of the proof is the lower bound (b) which 
was already proved by HKur09l Theorem 1.3] and is based on the hierarchi- 
cal decomposition of the membrane model, similar to that of the DGFF (for 
the main idea supporting the proof we also refer to IIBDG01IP . We show 
here for the reader's convenience the upper bound, in order to obtain the 
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desired limit in probability. 

Proof of Theorem 11.31 (a). For any 8 > one can apply Chebyshev's in- 
equality to get 

p ({\n N (f])\ < n- 4 ^ 2 )-^) < N^-^ +s E\n N (r])\ < 

< ]\[- 4 ( 1 - , 7 2 )-^]\[ 4 max p (<p x > 2y/2grj log N) < 

xeV N V / 

< r ^-^- ¥exp ( y 1 ^ ) 

y 2glogN + Cj 
where we have used Lemma IZTl too. 



< N -4(l- 7 2 )-J N 4-V ^ 



Proof of Theorem 11.41 We choose tj, 5 > and define 

D+ :=[q>B< 2 V / 2g?/logN} 
C+ := {|^ N WnD(x,#)|>NW^) 2 H)} 
and for an e > to be fixed later 

A:= |J {lE^yl^s)-^! >2v^elogN} 

yeD{x,NP) 

By Lemma IZ8l Var m ( r — E(^y|^ 2 g)) < c, and so 

p(A) = (V^exp (-clog 2 N)) 

tends to 0. Furthemore also P(D C + ) tends to by virtue of the bounds on 
covariances and (|2.8|) . We then have 

P(C+) = E(P(C + |J^ R )) <P(A)+P(D^) + E(P(C + |^9 2B )l A c nD+ ) < 



< 0(1) +P 
where e ; satisfies 



ft 



a — e 



a — e 



> N 4/3(l-( a //3) 2 )-J) 



log(4N^) = (a-jy-e)logN 



By tuning the parameters N large enough and rj, e small enough we obtain 



4/3 1 



a — e 



+ c5 < 4/3 ( 1 - ( - ) 



13 



(roughly speaking, we have e' ~ oc(l — B)). By Theorem II .31 



n 



4N/ 5 



a — e 



> N 4/3(l-( a //3) 2 )-J 







and from this the claim follows. We now go to the lower bound proof, 
which is similar in spirit to the upper bound. By setting 



D 



C_ 



<p B > -2y/2grjlogN} , 
H N (a) n D(x,NP)\ < N^C 1 -^) 2 )-*)} 



we also define 

W N (rj) := {xeV^:cp x > 2^7/ log n} , s e (0,1/2). 

We observe that 

P(C_) = E(P(C_|^ 2B )) < P(A) +P(Di) + E(P(C+|J^ B )l A c nD _) < 



< o(l) +P 
where e ; satisfies 



a/3/8 



< N 4/3(l-( a //3) 2 )-J) 







log(4N' 3 ) = (a + 1] + e) log N 



and we conclude as before. 



Proof of Theorem 11.51 We will use the notation b ± {a, B, rj, N) as in the 
proof of Lemma 12.61 We will also introduce the following quantitites: let 
B := B(x,4N^),andfor ij,S>0, 



F 
G 



n N (oc) n d(x,nP)\ < n 4 ^ 1 -^- 3 } 

{cp B > b-(a,B, V ,N)} 
{xen N (a)} 



Lower bound. Thanks to Lemma |2.6| we have P(E\G) = P(E\F, G)P(F) = 
P(E|F,G)P(F|G)P(G) = P(E|F,G)(l + o(l)) + o(l). This means that 

P( E |F,G) = F i £ ; F l G) < -y-j— 7p(G)P(£,F) = 



1 



P(F|G)P(G) 

Lemmfl |2.6l 



P(F,G) -P(F,G) 



P(G)P(F)P(£|F) 



(l + o(l)), 



P(F) 
P(G) 



P(£|F) 
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We know by the bounds (Q and (lZ9l) 



Sgoc 2 log 2 N \ 

P(G) = r(„ > 2^1ogN) > „ ^j,^"^ > 

> exp(-rf / logN) 
P(F) = P( ( p B >2 v ^( a (l-/3)- 7 )logN)< 

8g( a (l-/3)- 7 ) 2 log 2 N 



< C4 exp 



2g(l log N + c 5 



< exp (-d"logN) 



for some d' , d" > 0. Therefore we can find d > s. t. P(F)/P(G) < 
exp(rf log N) and to show the result it suffices to prove that P(E |F) < 
exp(— c log 2 N) for a positive c. For this purpose define 

A := |J {E^yl^) - ? B | > 2v^ e logN} . 

yes 

From Lemma 12.81 it follows that P(A) < exp(— c log 2 N) for c > 



and from (Q that P(F) > exp (-dlogN) for some d > 0, all in all 
P(A|F) < exp (-0 (log 2 Jv) j.Sowe can write 



P(F 

p(e n f n A) 



< 



-0(lo^)) + E W^ 



exp ( 

If we are on A c fl F, then 

p (\n N (cc) n d(x,n^)| < n 4 ^ 1 -^- s \& d2B ) < 

,3/8, 

where is such that 



< N ¥(i-« 2 )- 



(3.1) 



- /S) - 77) + e) log N = (a + e') log4N^ (3.2) 



From Theorem 11.31 we know that (|3.1|) is bounded from above by 
exp(— clog 2 N) for a constant c > 0, provided that e' is small (which 
can be obtained if tj, e and N are small, small and large respectively). 
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Upper bound. Let K G N and jjSy := i^} r< . <K - Then let 

Di := D (x, Nf ) D, := D (x, \ D (x, 
Since D (x,N^) = Ui<j< N Di 

[\u N (oc)nD(x,NP] \ > N ¥(i-« 2 )+ e | c 

c U nDf| > A[ 4 ^i( 1_a2 )+ e/2 | 

0<KN 

as soon as N is large. It is then sufficient to prove that for all i 

v{\n N (a)nDi\ >N^ 1 -« Z ) +£/2 \x£U n {ol)) N ^°°o 
We can consider jSy's for which 4^(1 - a 2 ) + e/2 < 4jS ; -. Let By := 

C := {\H N (oc)nD f \ > N 4/3 y (i- a 2 ) +e /2| 
and b + (oi,f5j,t],N) as above. By Lemma |Z6l we obtained 
P (C|x € H N (oc)) = P(Cn{^. < b + (u,Pj,ii,N)} \x G H N («)) +o(1) 
If we set F := j<p^. < & + (a, 6y,7/,N)|, G:= {xG %N( a )} we obtain 

Chebyshevinq. ]\[-4£/(l-a 2 )-e/2 

P(cnf|G) < ^— E(i FnG |^ N («)nD ; -|) = 



" E I L 1 {x,y6H N ( a )} 1 F | < 



P(G) 



N 4/3 /a 2 -e/2 

^ v(r\ SU P G n F ) ^ 

1 V^) yeDj 

By the bounds on the covariance and the normal distribution we 
have 

P(G)" 1 < N 4 " 2+e/8 (3.4) 
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for N large. By Lemma 12.71 by defining 7* = > 1 when r\ is 
small and K large we obtain 

sup P({x,y e H n (k)} n F) < N - 4a2f ^(D+e/8 = 

yeD; 

= N -^ 2 (i+Pj)+£/8 (35) 
Inserting (|3.4|) and (|3.5|) in (|3.3|) we obtain 

PfCnFlG) < N ¥;« 2 -e/2+e/8+4 a 2 -4 a 2 (l+/3 y )+ e /8 = _J_ N ^±T Q 

■ 

Proof of Theorem 11.61 We first make some remarks on the above de- 
finitions. In first place, notice that p(a,p) is increasing in jS. If we set 

j m := mf ieT ^F 2 ^{j), 7* := inf 7 > F z ^(j) and 7+ := supT^ we have 
7* < 7m < 7+ and moreover since F/j «(•) does not depend on a as well as 
r a « does not depend on f> we have y m = min {7*, 7+}. Next notice that 

7+ = 1/cc > 1 

and so 

K«,jS) > 4 + 4/3-4^^(1) = 

= 4(l-^ 2 )(l + /3) (3.6) 

Lower bound. We set 

C:= {|{(x,y) e H N (a) : \x-y\ < N?} \ < W^*'®-*} . 

Set m 7 := 4 - 4^ - 4a 2 F 0;/3 (7) = 4(1 - J 6)(l - a 2 7 2 ) and choose 7 < 
7+ (in order to have ra 7 strictly positive). Further 

F := |b G rig : cpB > 2y/2§y(l - /3)alogN} , 
D := ||F| > Af m 7-<5/2j . 



Theorem II .3t a ) I shows that P(D C ) — > 0. Hence we rewrite 

p(c) = 0(1) + p(onc). 



( a ) The idea is to scale the square: now we take the box with mesh N/N^ and the 
grid is made by {xg : BE Tip}. In this way Theorem 11.31 tells us that % N i-p(7a) ~ 

N 4(1-£)(1- 7 V) = N m 7 _ 
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On D we have at least {By : l<j< N m y~ s/2 } boxes. Set 
Dj := [cp B] > 2^*7(1 - f) logN} . 

We observe 

cnocE:= [J (d } n { |H N («) n b 7 | < n(p(«,#-«7)/4-*/8 . 

7=1 

Let us now put for some arbitrary rj > 

-A== U U {|E(<p y |^ B )-<p B |>2^1ogN}. 

B e n /5 yeB(x B ,NP/2) 

As before P(A) = o(l) as N — >• +oo. Plugging this in, exactly as in 
the proof of Theorem II .41 

p(c n d) < o(l) + p(e n A c ) < 

<o(l) + 

_^jy?« 7 -<5/2p 

Finally we observe that 

a 2(l- 7 (l_0)) 2 



which is exp(— 0(log 2 N)) by Theorem [O] for // small enough, as we 
have already seen. Hence P(CflD) = o(l), and we conclude the 
proof. 

Upper bound. By Theorem 11.31 we see that for A > the number of a- 
high points within distance N A ^ is at most ]\[ 4 ( 1-fl;2 ) +4A ^. We have 
with(|33)that4(l-a 2 )+4A i 6 < p(a,jS) if 

4(1 - a 2 ) + 4A/3 < 4(1 - a 2 )(l + 0) <^ A < (1 - a 2 ). 

Therefore when this condition is not satisfied it is enough to find that 
there exists h = h(S) < 1 s. t. for all j8' e [jS(l - a 2 ),^] 

> mpW)-^J o. 

We separate the two cases 7* ^ 7 m : 
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1/4 Ml- 7(1-/3)) + 7 



N' 5 



< N" 



p(ff,/i)-m 7 ,5 



4 




7* = 7m- Define 



E := {|(x,y) e Hn(k) : N^' < |x-y| < N^l > ]\rpK/3')+A . 
By Chebyshev inequality 



v (x,y):N^'<|x-i/|<N^ ft 



1 {x,ye« N («)} ^ 



where we have used the assumption that /z is close to 1 and 
Lemma 12.51 

7* > 7m- We construct for each B G LI^/ a bigger box of size 4N^' by 
juxtaposing to it the 12 adjacent subboxes of same side length. 
We call the set of such bigger boxes B, and for each B' G B we 
center in Xgi a box of twice bigger volume as B' . The latter boxes 
belong to a new set named C. We remark that all pairs of points 
within distance must belong to at least one B' G B. For 
e > set 

D:= |max(p c > (l + ^a-^v^logN}. 

By Lemma 12.11 and the fact that { cp y : y G B } with boundary 
conditions 82 B is a Gaussian field 



F(D C ) < 



smce 



n, 



2glogN/ 3 ' + 0(l) 
0(N 4 ( 1- ^')). So noticing that oc (j m + e) = (1 + 



P(E)=o(l) + P(EnD) < ^) + N -P^)S N ^+¥-^%^J m +e)+s/2 



if /z is close to 1. 4 + 4B' - 4a 2 F 2 ^(j m + e) ^ p{a,B'), thus 
F(E) -> 0. 
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Lower bound. We recall the notation used in the proof of Theorem II .3l by 
N. Kurt. For a e (1/2, 1) we choose l<k<K + ls. t. 

a(K-k + l) 1-tj . 
cc k := '- > —^J- - 5 (3.7) 

(5 must be thought small). Let us now define recursively T ai := LI ar 
Then for i > 2, we set T aj as follows: for any B G r ai l define Tq a . := 
{B' e U a . : B' C B/2}. Then 

r «i := U r B,«r 

Ber K ._ 1 

We re-use the notation for a sequence of boxes B\ D Bi D • • • D 
B fc , B ; G T a; for all 1 < i < fc. Finally 

D k := {b« : n . > (a - a^y^l - logN, VI < i < x} , 

Cfc := {|D fc | > n k } 
We denote the biggest box of B W with B} ^. Let B be a box of side 

length N a */2 centered in B l fc . Let n fc := N K+4a(fc_1 ) il ^ L / where jc is 
the constant appearing in ||Kur07[ Lemma 3.2]. Define moreover for 
e > 

A:= U |l E (^-^ B l^)l >2v^e( a -^)(l-7x)logN}. 

yes 

By Lemma |Z8]P(A C ) ->■ 1 and P(Q) 1 as in Theorem O (Q is 
the same event). So 

P (d* fa) < N^- s ) < 
<o(l) + 

+P ^Qn A c n |nun<p y > 2 log N J ^ < 

De/. o/ A, D k 

< 0(1) + 



2 v /2glogN(// - (« - * k )(l - 7x)(l - <?)) < 



< P max cp y > 2^lo S N(-rj + (oc - cc k )(l - <y K )(l - e)) 
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where in the latter inequality we used the fact that V^Cf 3 B. For 
2v^logN(-J7 + (a - oc k )(l - 7JC )(1 - e)) > 2^/5 log N** (3.8) 



we would obtain thanks to Theorem II .31 that for N large this proba- 
bility tends to 0. But (|3.7[) and (|3.8|) give rise to a system of equations 



which has a solution for large K and N, a close to 1 and e small when 
1/2 + rj/lk/K < 77/2 + ^ + 1/2. ■ 

Upper bound. We set := /S := + 8. We have first of all that 



P ( |J {cp B > 2^(1 - 0) logN} ] (3.9) 

since we have the variance bounds and (|2.8|) . Furthermore let us 
define 



n {?B < 2y/2ji(l-0) log N} L 



C :={ (J {VxeB(^>2v^7logN)}L 



Ben^ 



We then have 



P(D N (77) > N e+2 ^ <P(C) < 

< P(F C ) + p(Fnc) < 



CL3 

< o(l) + E(P(C|^)l f ). 

If B G we indicate with B( 1/4 ) the subbox B(x B ,N^/2). Choose 
e > and define 

U U {|E( 9 » y -^ B |J% B )|>2 > /2ielogN}. 

Ben B yeBd/4) 

With Lemma [2.81 we obtain that P(A) tends to as in Theorem II .41 
We can further bound 

P(D N ( V ) > N e+2S ) < o(l) + E(P(C|^,) W)- 

21 



To go on we notice that 

P(C|^) < (J^j maxP (Vx G B(^ T > 2^1ogN)) (3.10) 

and in particular on F Pi A c 

P (Vx G Bfa, > 2v/2^1ogN)) < 

< P (Vi G B(<p x -E(^xl^) > 2v/2glogN(^ - (1 - 6 + e)))\notation^ 



max tp x < 2 v /2glogN(0 + e 



By Theorem [LI] this quantity is O ^exp ^— log 2 N^ J for a positive d 
when for instance S > (9 + e) which implies e < 5. To sum up 

P(C|^) < exp (2(l- J 6)logN-rflog 2 N) -> 

and recalling (|3.10|) we finish the proof. 



A Gaussian bounds 



Proof of (O and dHJ) 



Z8J) For f > a > 0, t + a > t-a and hence t 2 - a 2 > (t - 
exp(fl 2 /2)F(|X| > a) = 2exp (a 2 /2^ P(X > a) 



+ 00 1 f t 2 -a 2 



'2k 



exp 



/■+00 ^ 

< 2 / - exp 

A x/2tt 

Notice that the bound holds also at a=0. 
(|Z9l> We have that the function 



f-fl 



df < 



df 



g(a) := 2P(X > a) 
22 



exp (-fl 2 /2) 



2na 



is such that g(l) > 0, and its derivative 



g'{a) = -Lexp (-a 1 /I) f 1 + a \ - ) < 0, Vfl > 1. 



Since lim fl ^, +0 og(fl) = 0, is always non negative. 
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